منابع مشابه
Soft arc consistency revisited
Article history: Received 31 January 2009 Received in revised form 25 January 2010 Accepted 28 January 2010 Available online 2 February 2010
متن کاملRestricted Path Consistency Revisited
Restricted path consistency (RPC) is a strong local consistency for binary constraints that was proposed 20 years ago and was identified as a promising alternative to arc consistency (AC) in an early experimental study of local consistencies for binary constraints. However, and in contrast to other strong local consistencies such as SAC and maxRPC, it has been neglected since then. In this pape...
متن کاملPath consistency revisited
One of the main factors limiting the use of path consistency algorithms in real life applications is their high space complexity. Han and Lee 5] presented a path consistency algorithm, PC-4, with O(n 3 a 3) space complexity, which makes it practicable only for small problems. I present a new path consistency algorithm , PC-5, which has an O(n 3 a 2) space complexity while retaining the worst-ca...
متن کاملBipath Consistency Revisited
In the field of qualitative spatial and temporal reasoning combinations of constraint calculi have attracted considerable research interest in recent years. Beside combinations of spatial and temporal calculi, it is an important research topic to develop generic methods for combining calculi dealing with different spatial aspects. The prototypical example is the combination of the region connec...
متن کاملArc Consistency Revisited
In this paper, we propose a new arc consistency algorithm, AC-8, which requires less computation time and space than AC6 and AC-7 proposed by Bessière et al. (1994, 1995). The main idea of the optimization is the divide-and-conquer strategy, thereby decomposing an arc consistency problem into a series of smaller ones and trying to solve them in sequence. In this way, not only the space complexi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Business Administrative Science
سال: 2017
ISSN: 1347-4456,1347-4464
DOI: 10.7880/abas.0170921a